package com.yate.common.config.MenuHelper;

import com.yate.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * @ Tool：IntelliJ IDEA
 * @ Author：云生
 * @ Date：2024-12-02-11:09
 * @ Version：1.0
 * @ Description：构建菜单数据结构
 */
public class MenuHelper {
    /**
     * 使用递归方法建菜单
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        //创建list集合,用来存放树形结构的菜单
        List<SysMenu> trees = new ArrayList<>();
        //遍历菜单列表
        for (SysMenu sysMenu : sysMenuList) {
            //如果当前菜单的parentid为0，说明是顶级菜单,递归入口进入getChildren方法来查找子菜单
            if (sysMenu.getParentId().longValue() == 0) {
                trees.add(getChildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param sysMenuList
     * @return
     */
    public static SysMenu getChildren(SysMenu sysMenu,
                                      List<SysMenu> sysMenuList) {
        sysMenu.setChildren(new ArrayList<SysMenu>());
        //遍历所有菜单数据，判断 id 和 parentId对应关系
        for(SysMenu it: sysMenuList) {
            if(sysMenu.getId().longValue() == it.getParentId().longValue()) {
                if (sysMenu.getChildren() == null) {
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(getChildren(it,sysMenuList));
            }
        }
        return sysMenu;
    }
}
